Stateful Realizers for Nonstandard Analysis

نویسندگان

چکیده

In this paper we propose a new approach to realizability interpretations for nonstandard arithmetic. We deal with analysis in the context of (semi)intuitionistic realizability, focusing on Lightstone-Robinson construction model through an ultrapower. particular, consider extension $\lambda$-calculus memory cell, that contains integer (the state), order indicate which slice ultrapower $\cal{M}^{\mathbb{N}}$ computation is being done. pay attention principles (and their computational content) obtainable setting. give non-trivial realizers Idealization and non-standard version LLPO principle. then discuss how quotient product mimic construction.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interactive Realizers and Monads

We propose a realizability interpretation of a system for quantier free arithmetic which is equivalent to the fragment of classical arithmetic without nested quantiers, called here EM1-arithmetic. We interpret classical proofs as interactive learning strategies, namely as processes going through several stages of knowledge and learning by interacting with the “environment” and with each other. ...

متن کامل

Nonstandard Analysis in Point

We present Nonstandard Analysis by three axioms: the Extension, Transfer and Saturation Principles in the framework of the superstructure of a given innnite set. We also present several applications of this axiomatic approach to point-set topology. Some of the topological topics such as the Hewitt realcompactiication and the nonstandard characterization of the sober spaces seem to be new in the...

متن کامل

Nonstandard Analysis of Graphs

Intuitively, it is tempting to view a cube in R as a discrete lattice with infinitesimal edges. A similar infinitesimal picture suggests itself with other fractal spaces such as the Sierpinski gasket or the Sierpinski sponge (see [13], [5].) The purpose of this paper is to show certain classes of metric spaces characterized by volume growth properties of balls ([4],[2]) can viewed as graphs wit...

متن کامل

Non-nonstandard Analysis

There is an ancient philosphical-religious divide over questions of infinity. This divide extends over mathematics and we see it in many forms. A perfect example is offered by the twin approaches to analysis: limits and infinitesimals. With Robinson’s discovery of nonstandard analysis, both approaches have achieved legitimacy. Today, there is a new approach, non-nonstandard analysis, which, in ...

متن کامل

Institute for Mathematical Physics Nonstandard Analysis in Point{set Topology Nonstandard Analysis in Point-set Topology

We present Nonstandard Analysis by three axioms: the Extension, Transfer and Saturation Principles in the framework of the superstructure of a given innnite set. We also present several applications of this axiomatic approach to point-set topology. Some of the topological topics such as the Hewitt realcompactiication and the nonstandard characterization of the sober spaces seem to be new in the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Logical Methods in Computer Science

سال: 2023

ISSN: ['1860-5974']

DOI: https://doi.org/10.46298/lmcs-19(2:7)2023